<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>4469：[Jsoi2013]打地鼠 </title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Jsoi2013]打地鼠 </a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Jsoi2013]打地鼠 </span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Jsoi2013]打地鼠                 </h1>
                <p>时间限制：20s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：512MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><p>【故事背景】 <br />
JYY 特别喜欢到游戏厅玩打地鼠游戏&mdash;&mdash;拿起两个锤子用力敲打不断冒出<br />
来的地鼠。打到不同的地鼠有不同的得分，JYY想知道怎样才能得到最高的分<br />
数。 <br />
【问题描述】 <br />
游戏里一共会冒出来 N 个地鼠，这些地鼠冒出来的位置都分布在一条直线<br />
上。第i 个地鼠会在 Ti时刻在Xi位置冒出来，打到第 i 个地鼠的得分是 Pi。 <br />
当游戏开始时（也就是 0 时刻），JYY 左手的位置为 XLEFT，右手的位置为<br />
XRIGHT。JYY的手的最大移动速度是 V（每单位时刻最多移动的距离为 V） 。 <br />
地鼠会在瞬间冒出来然后消失。如果在对应的时刻 JYY 的一只手恰好也在<br />
地鼠冒出来的位置，那么 JYY 就可以在瞬间完成击打动作并得到对应的分数；<br />
否则，JYY就只能错过这只地鼠了。 <br />
JYY两只手都拿着锤子，所以两只手是可以同时打地鼠的。 <br />
然而， 如果在游戏过程中 JYY的两只手交叉的话， JYY会感到很不舒服 （这<br />
个动作确实很别扭，而且两只手可能会互相阻碍而影响移动速度） ，所以 JYY希<br />
望在整个游戏过程中左手的位置 XLEFT永远严格小于右手的位置XRIGHT。 <br />
JYY想知道，他最多能得多少分呢？</p></p><hr/><h3>输入格式</h3><p><p>第一行包含四个整数N，V，XLEFT和XRIGHT； <br />
接下来 N 行，分别描述 N 个可能出现的地鼠； <br />
其中第 i 行包含三个整数 Xi，Ti，Pi。 <br />
数据保证在同一个时刻不会有两个地鼠出现在同样的位置。</p></p><hr/><h3>输出格式</h3><p><p>输出一行一个整数，表示JYY最多能够得到的分数。</p></p><hr/><h3>样例输入</h3><pre>3 10 150 250
100 20 123
201 10 67
202 10 45</pre><hr/><h3>样例输出</h3><pre>190</pre><hr/><h3>提示</h3><p><p>1 &lt; =&nbsp; N &lt; =&nbsp; 3000,1 &lt; =&nbsp; XLEFT &lt; XRIGHT &lt; =&nbsp; 10^5， 1 &lt; =&nbsp; Ti &lt; =&nbsp; 10^5<br />
1 &lt; =&nbsp; Pi &lt; = 10^5，1 &lt; =&nbsp; Xi &lt; =&nbsp; 10^5，1 &lt; =&nbsp; V &lt; =&nbsp; 10^4</p></p><hr/><h3>题目来源</h3><p>By 佚名上传</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=4469" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=4469" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>